CLAIMS 

1. A navigation apparatus comprising: 

a deviation judging unit that judges whether a moving 
object has deviated from a guided route to a destination; 

a distance calculating unit. that calculates the 
distance from a deviated point to a planned route point 
when the moving object has been judged by the deviation 
judging unit to have deviated from the guided route before 
the' moving object transits the planned route point present 
on the guided route; 

a route judging unit that judge whether the planned 

* 

route point is transited based on a distance history 
calculated by the distance calculating unit; and 

a re-searching unit that re-searches a guided route 
based on the result of the judgment by the transit judging 
unit. 

2. The navigation apparatus according to claim 1, wherein, 
when the distance tends to increase, the transit judging 
unit judge that the planned route point is not transited, 

3. The navigation apparatus according to- claim wherein 
a first planned route point to be guided first and a 

second planned route point to be guided next to the first * 
planned route point are present on the guided route, 
the distance calculating unit calculates a first 
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distance that is a distance from the deviated point to the 
first planned route point and a second distance that is a 
linear distance from the deviated point to the second 
planned route point, when the moving object has been judged 
5 by the deviation judging unit 101 to have deviated from the 
• guided route before the moving object transits the first 
planned route point, and 

the transit judging unit judges whether the first 
planned route point is transited, based on the first 
10 distance history and the second distance history calculated 
by the distance calculating unit. 

4. The navigation apparatus according to claim 3, wherein 
when the first distance tends to increase and the 

15 second distance tends to decrease, the transit j judging unit 
judges the first planned route point to be not transited, 
and 

the re-searching unit re-searches a guided route that 
does not transit the first planned route point and transits 
20 the second planned route point, 

5. The navigation apparatus according, to any one of 
claims 1 to 4, further comprising a presenting unit that, 
when the planned route point has been judged by the transit 

25 judging unit not to be transited, presents the result of 
this judgment. 
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6. The navigation apparatus according to any one of 
claims 1 to 4, further comprising: 

a presenting unit that presents confirmation of 
5 whether the planned route point is transited when the 

planned route point has been judged by the transit judging 
unit not to be transited; and 

an acquiring unit that acquires instruction 
information in response to the confirmation presentation by 
10 the presenting unit, and wherein 

the re-searching unit re-searches a guided route based 
on the instruction information. 

7. The navigation apparatus according to any one of 

15 claims 1 to 4, wherein the transit judging unit judge the 
planned route point to be transited when the distance from 
the deviated point to the planned route point is larger 

» - 

than a predetermined value. 

20 8. A route searching method comprising: 

a deviation judging step of judging whether a moving 
object has deviated from a guided route to a destination;.- 

a distance calculating step of calculating the 
distance from a deviated point to a planned route point 
25 when the moving object has been judged at the deviation 

judging step to have deviated from the guided route before 
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the moving object transits . the. planned route point present 
on the guided route; 
' . a transit judging step of judging whether the planned 

route point is transited based on a distance history 
5 calculated at the distance calculating step; and 

a re-searching step of re-searching a guided route 
based on the result of the judgment at the transit judging 
step . 

10 9. A route searching program that causes a computer to 
execute the route searching method according to claim 8. 

10.' A computer-readable recording medium that records the 
route searching program according to claim 9. 



